CLAIMS 

What is claimed is: 

1. A method of rate control between a first communication 
terminal and one or more remote communication terminals of a 
communication system, the method comprising: 

receiving, at each of the one or more remote communication 
terminals, a respective signal modulated using a respective one of a plurality 
of rates from the first communication terminal via a respective forward 
channel, wherein each communication terminal is capable of supporting 
communications using the plurality of rates; and 

determining a respective optimal one of the plurality of rates to 
be used by the first commtmication terminal for a respective subsequent 
signal to be transmitted to each of the one or more remote communication 
terminals based upon a respective maximization of the throughput to each of 
the one or more remote communication terminals given a respective channel 
state of each respective forward channel and a cost associated with a change 
in rate. 

2. The method of Claim 1 wherein the determining step 

comprises: 

determining, for each determining the respective optimal one 
step, respective cost functions corresponding to selecting each of the plurality 
of rates for the respective subsequent signal given the respective received 
signal using the respective one of the plurality of rates, each of the respective 
cost functions being a function of the throughput to a respective one of each 
of the one or more remote communication terminals and a cost associated 
with the change in rate; and 

selecting, for each determining the respective optimal one step, a 
respective optimal cost function from the respective cost functions, the 
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respective optimal cost function providing the respective optimal one of the 
pluraHty of rates to be used by the first communication ternunal for the 
respective subsequent signal to be transmitted by the first communication 
terminal. 

3. The method of Claim 2 wherein the determining, for each of 
the determining the respective optimal one step, the respective cost functions 
step comprises: 

determining, for each of the determining the respective optimal 
one step, respective cost functions associated with arriving at a system state 
using the respective one of the plurality of rates from previous system states 
using each of the plurality of rates, each of the respective cost functions being 
a function of the throughput to a respective one of each of the one or more 
remote communication terminals and the cost associated with the change in 
rate; 

wherein the selecting, for each determining the respective 
optimal one step, the respective optimal cost function comprises: 

selecting, for each determining the respective optimal one step, 
the respective optimal cost function from the respective cost functions, the 
respective optimal cost function providing an optimal one of the plurality of 
rates used in arriving to the system state using the respective one of the 
plurality of rates; and 

equating the optimal one of the plurality of rates used in 
arriving to the system state to the respective optimal one of the plurality of 
rates to be used by the first conmiunication terminal for the subsequent 
signal. 
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4. The method of Claim 2 further comprising solving, for each 
of the one or more remote cormnurdcation terminals, the following equation 
to perform the determining, for each determining the respective optimal one 
step, the respective cost function step and the selecting, for each determining 
the respective optimal one step, the optimal cost function step: 



where V„ (s^^r^) is the respective optimal cost function for the n^^ iteration, Sn 

10 is a current channel state of the respective forward channel corresponding to 
the respective received signal, Tn is the respective one of the pltirality of L 
rates that the respective received signal is modulated with, u assumes any 
possible value of the plurality of L rates for the rate r^+i, Vn+i is the respective 
optimal one of the plurality of L rates to be used by the first communication 

15 terminal for the respective subsequent signal, y8 is a discount factor, 
K-i i^n^^) is the respective optimal cost function for iteration n-1, and 
R{s„ , , w) is a cost-per-stage function given by: 



20 



\nr„,sj if u = r„ 



C + T(u,sJ if u^r^ 



where T{r^ ? ) is the throughput to a respective one of the one or more 

remote communication terminals when rate tn is used for rn+2 given channel 
state Sn, T{u^s^ ) is the throughput to the respective one of the one or more 
remote communication terminals when rate u is used for tn+i given channel 
25 state Sn, and C is the cost associated with the change in rate, where C<0. 
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5. The method of Qaim 4 further comprising selecting the rate 
Tn+i that satisfies the respective optimal cost function for each of the one or 
more remote communication terminals as the respective optimal one of the 
plurality of rates to be used by the first communication terminal for the 
respective subsequent signal, where rn+i is given by: 

^n+i =argmax{i?(^„,r„,w) + ;ffF„_i(5„,w)}. 

u 

6. The method of Claim 1 further comprising establishing the 
respective forward channel and a respective reverse channel between the first 
communication terminal and each of the one or more remote communication 
terminals. 

7. The method of Claim 1 further comprising determining the 
respective channel state of the respective forward channel between the first 
communication terminal and each of the one or more remote communication 
terminals, the respective channel state based upon a respective measured 
signal-to-interference ratio corresponding to the respective received signal. 

8. The method of Claim 1 further comprising transmitting a 
respective rate update message to the first communication terminal from each 
of the one or more remote communication terminals, each respective rate 
update message indicating the respective optimal one of the plurality of rates 
to be used by the first communication terminal for the respective subsequent 
signal. 

9. The method of Claim 1 further comprising saving the 
respective optimal one of the plurality of rates to be used by the first 
communication terminal for the respective subsequent signal in memory. 
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10. The method of Claim 1 wherein the determining step is 
performed at each of the one or more remote communication terminals. 

11. A rate control device for controlling the rate for 
communications from a first communication terminal to a second 
communication terminal of a communication system comprising: 

a rate control module conf igtured to perform the following steps: 
obtaining a respective one of a plurality of rates 
corresponding to a signal received over a forward channel from the first 
communication terminal, the received signal having been modulated using 
the respective one of the plurality of rates, wherein each communication 
terminal is capable of supporting communications using the plurality of rates; 

obtaining a channel state corresponding to the charmel 
conditions of the forward channel for the signal received; and 

determining an optimal one of the plurality of rates to be 
used by the first communication terminal for a subsequent signal to be 
transmitted to the second communication terminal based upon a 
maximization of the throughput to the second communication terminal given 
the channel state of the forward channel and a cost associated with a change 
in rate. 

12. The device of Claim 11 further comprising an integrated 
circuit device, the rate control module implemented within the integrated 
circuit device. 

13. The device of Claim 11 wherein the determining step to be 
performed by the rate control module comprises: 

determining, for the determining the optimal one step, cost 
functions corresponding to selecting each of the plurality of rates for the 
subsequent signal given the received signal using the respective one of the 
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plurality of rates, each of the cost functions being a function of the throughput 
to the second communication terminal and a cost associated with the change 
in rate; and 

selecting, for the determining the optimal one step, an optimal 
5 cost function from the cost functions, the optimal cost function providing the 
optimal one of the plurality of rates to be used by the first communication 
terminal for the subsequent signal to be transmitted by the first 
communication terminal. 



10 14. The device of Claim 13 wherein the determining, for the 

determining the optimal one step, the cost functions step to be performed by 
the rate control module comprises: 

determining, for the determining the optimal one step, cost 
functions associated with arriving at a system state using the respective one of 

15 the plurality of rates from previous system states using each of the plurality of 
rates, each of the cost functions being a function of the throughput to the 
second remote communication terminal and the cost associated with the 
change in rate; and 

wherein the selecting, for the determining the optimal one step, 

20 the optimal cost function comprises: 

selecting, for the determining the optimal one step, the optimal 
cost function from the cost functions, the optimal cost function providing an 
optimal one of the plurality of rates used in arriving to the system state using 
the respective one of the plurality of rates; and 

25 equating the optimal one of the plurality of rates used in 

arriving to the system state to the optimal one of the plurality of rates to be 
used by the first commimication terminal for the subsequent signal. 



30 
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15. The device of Claim 13 wherein the rate control module is 
configured to perform the following additional step: 

solving the following equation to perform the determining, for 
the determining the optimal one step, the cost function step and the selecting, 
for the determining the optimal one step, the optimal cost function step: 



where V„ {s„ , ) is the optimal cost function for the n^^ iteration, Sn is a current 

10 channel state of the forward channel corresponding to the received signal, r« 
is the respective one of the plurality of L rates that the received signal is 
modulated with, u assumes any possible value of the plurality of L rates for 

the rate Vn+i, Tn+i is the optimal one of the plurality of L rates to be used by the 
first communication terminal for the subsequent signal, /? is a discount factor, 

15 (s„ ,u) is the optimal cost function for iteration n-1, and R{s„ , , w) is a 

cost-per-stage function given by: 



Tir^.^n) if w = ^ 

C^T{u,s^) if u^r„ 



20 where r(r„ > 'S'n ) the throughput to the second communication terminal when 
rate Tn is used for rn+i given channel state Sh, T{u, ) is the throughput to the 
second communication terminal when rate u is used for Vn+i given channel 
state Snjr and C is the cost associated with the change in rate, where C<0. 



25 
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16. The device of Claim 15 wherein the rate control module is 
configured to perform the following additional step: 

selecting the rate rn+i that satisfies the optimal cost function for 
the second communication terminal as the optimal one of the plurality of rates 
5 to be used by the first communication terminal for the subsequent signal, 
where rn+i is given by: 



u 



10 17. The device of Claim 11 further comprising a state 

determination module coupled to the rate control module and configured to 

perform the following step: 

determining the channel state of the forward channel between 

the first communication terminal and the second communication terminal, the 
15 channel state based upon a measured signal-to-interference ratio 

corresponding to the received signal. 

18. The device of Claim 11 further comprising a receiver of the 
second communication terminal and configured to perform the following 
20 step: 

receiving the received signal from the first communication 
terminal via the forward channel. 



19. The device of Claim 11 further comprising a transmitter 
25 coupled to the rate control module and configured to perform, the following 
step: 

transmitting a respective rate update message to the first 
communication terminal, the rate update message indicating the optimal one 
of the plurality of rates to be used by the first communication terminal for the 
30 subsequent signal. 
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20. The device of Claim 11 wherein the rate control module is 
located at the second communication terminal. 

21. A method of rate control between a first communication 
terminal and a second communication terminal of a communication system, 

the method comprising: 

obtaining a respective one of a plurality of rates corresponding 
to a signal received over a forward channel from the first communication 
terminal, the received signal having been modulated using the respective one 
of the plurality of rates, wherein each communication terminal is capable of 
supporting communications using the plurality of rates; 

obtaining a channel state corresponding to the channel 
conditions of the forward channel for the signal received; and 

determining an optimal one of the plurality of rates to be used 
by the first communication terminal for a subsequent signal to be transmitted 
to the second communication terminal based upon a maximization of the 
throughput to the second communication terminal given the channel state of 
the forward channel and a cost associated with a change in rate. 

22. The method of Claim 21 further comprising receiving, at the 
second communication terminal, the signal having been modulated with the 
respective one of the plurality of rates from the first communication terminal 
via the forward channel. 

23. A rate control system between a first communication 
terminal and a second communication terminal, the system comprising: 

means for receiving, at each of the one or more remote 
communication terminals, a respective signal modulated using a respective 
one of a plurality of rates from the first communication terminal via a 
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respective forward channel, wherein each communication terminal is capable 
of supporting communications using the plurality of rates; and 

means for determining a respective optimal one of the plurality 
of rates to be used by the first communication terminal for a respective 
5 subsequent signal to be transmitted to each of the one or more remote 
communication terminals based upon a respective maximization of the 
throughput to each of the one or more remote commxmication terminals given 
a respective channel state of each respective forward channel and a cost 
associated with a change in rate. 

10 
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